class Solution:
    def fib(self, n: int) -> int:
        now=1
        prev=0
        if n==0:
            return prev
        if n==1:
            return now
        for i in range(n-2+1):
            temp=now+prev
            prev=now
            now=temp
        return now

'''
执行用时：
40 ms
, 在所有 Python3 提交中击败了
63.17%
的用户
内存消耗：
14.9 MB
, 在所有 Python3 提交中击败了
5.10%
的用户
'''